iT邦幫忙

2021 iThome 鐵人賽
DAY 23
0
自我挑戰組

C語言救救我系列 第 23 篇

Day23-"其他排序方法"

13th鐵人賽
623 瀏覽

  • 分享至 

  • xImage
    •  
  1. 插入排序法
    挑選A放在第一位，再挑選B與放在第一位的A比較分數，由於B比A的分數還低，因此把A排在第二位，再挑選C與目前序列中比較，由於C比目前排在第一位的B高但又比第二位的A還低，因此把同學C排在第二位，A改為第三位，接下來再挑選D，D的分數是最低的，因此我們將D排在第一位，其餘的皆往後挪一位，以此類推，每挑出一個就與其他互相比較並放入適當位置這個方法就是。
  2. 選擇排序法
    從「未排序好的數字」中找到最小值，把最小值放到第一位，此時第一位就已完成排序，接下來再重複一次，從「未排序好的數字」中找到最小值，把最小值放到第二位，此時這個值就是第二小的值了，以此類推，直到所有數字排列完成。
  3. 快速排序法
    先找一個基準點，然後派兩個指標分別從資料的兩邊開始往中間找，如果右邊找到一個值比基準點小，左邊找到一個值比基準點大，就讓他們互換。一直重複執行，直到兩個人指標相遇。然後再將相遇的點跟基準點互換。第一輪結束。然後就重複直到所有值排列完成。

/images/emoticon/emoticon29.gif

Day23就到這啦BYE~


上一篇
Day22-"氣泡排序法"
下一篇
Day24-"取址運算子、提令運算子"
系列文
C語言救救我 共 30 篇
  1. 26
    Day26-"練習-1"
  2. 27
    Day27-"練習-2"
  3. 28
    Day28-"練習-3"
  4. 29
    Day29-"練習-4"
  5. 30
    Day30-"總複習"
完整目錄
圖片
  熱門推薦
圖片
{{ item.channelVendor }} | {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言
iThome鐵人賽
參賽組數
902 組
團體組數
37 組
累計文章數
19831 篇
完賽人數
528 人
iT+看影片追技術 看影片追技術 看更多
熱門tag
15th鐵人賽 16th鐵人賽 13th鐵人賽 14th鐵人賽 17th鐵人賽 12th鐵人賽 11th鐵人賽 鐵人賽 2019鐵人賽 javascript 2018鐵人賽 python 2017鐵人賽 windows php c# linux windows server css react
熱門問題
熱門回答
熱門文章
IT邦幫忙